Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
81	Theory Comput Syst[removed]: 269–296 DOI[removed]s00224[removed]Optimal Cache-Oblivious Mesh Layouts Michael A. Bender · Bradley C. Kuszmaul · Shang-Hua Teng · Kebin Wang Add to Reading List Source URL: supertech.csail.mit.edu Language: English - Date: 2015-02-18 01:45:02 Analysis of algorithms Cache Cache-oblivious algorithm Suffix tree Spanning tree Planar separator theorem Theoretical computer science Graph theory Mathematics
82	Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2003-01-14 20:58:23 Planar separator theorem Chordal graph Graph Tree decomposition Neighbourhood Topology Path decomposition Clique-sum Graph theory Planar graphs Graph operations
83	M ETIS∗ A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0 Add to Reading List Source URL: glaros.dtc.umn.edu Language: English - Date: 2015-04-16 19:19:51 NP-complete problems Graph partition Nested dissection Graph Graph coloring Path decomposition Planar separator theorem Graph theory Mathematics Theoretical computer science
84	PT-Scotch: A tool for efficient parallel graph ordering C´edric Chevalier and Fran¸cois Pellegrini I. Introduction Graph partitioning is an ubiquitous technique which has applications in many fields of computer science Add to Reading List Source URL: www.labri.fr Language: English - Date: 2006-11-05 14:02:51 Numerical linear algebra Planar separator theorem Path decomposition Graph theory Mathematics Nested dissection
85	Native mesh ordering with Scotch 4.0 Fran¸cois Pellegrini INRIA Futurs – Project ScAlApplix [removed] Abstract. Sparse matrix reordering is a key issue for the the efficient Add to Reading List Source URL: www.labri.fr Language: English - Date: 2006-09-11 06:13:49 Numerical linear algebra Sparse matrices Matrix theory Nested dissection Minimum degree algorithm Graph Bipartite graph Adjacency list Planar separator theorem Graph theory Mathematics Algebra
86	PT-Scotch: A tool for efficient parallel graph ordering C. Chevaliera∗ , F. Pellegrinib a LaBRI & Project ScAlApplix of INRIA Futurs 351, cours de la Lib´eration, 33400 Talence, France Add to Reading List Source URL: www.labri.fr Language: English - Date: 2007-01-30 08:31:02 Graph Tree Planar separator theorem Universal graph Graph theory Mathematics Nested dissection
87	Elect. Comm. in Probab[removed]–90 ELECTRONIC COMMUNICATIONS in PROBABILITY Add to Reading List Source URL: www.emis.de Language: English - Date: 2011-12-25 21:18:15 Circle packing theorem Tree NP-complete problems Planar separator theorem Line graph Graph theory Mathematics Planar graphs
88	Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1 Add to Reading List Source URL: www.lix.polytechnique.fr Language: English - Date: 2005-08-16 09:11:26 Graph operations Graph coloring Apollonian network Planar separator theorem Graph theory Planar graphs Graph
89	Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX Add to Reading List Source URL: www.cs.lafayette.edu Language: English - Date: 2006-11-14 14:35:41 Tree Graph Vertex Planar graph Connectivity Induced path Planar separator theorem Path decomposition Graph theory Graph operations NP-complete problems
90	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-11-04 11:56:54 Graph Tree NP-complete problems Spanning tree Graph partition Planar separator theorem Graph theory Mathematics Theoretical computer science

UPDATE